On the existence of a point subset with a specified number of interior points

نویسندگان

  • David Avis
  • Kiyoshi Hosono
  • Masatsugu Urabe
چکیده

An interior point of a nite point set is a point of the set that is not on the boundary of the convex hull of the set. For any integer k 1, let g(k) be the smallest integer such that every set of points in the plane, no three collinear, containing at least g(k) interior points has a subset of points containing exactly k interior points. We prove that g(1) = 1, g(2) = 4, g(3) 8, and g(k) k + 2; k 4. We also give some related results.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Best proximity point theorems in Hadamard spaces using relatively asymptotic center

In this article we survey the existence of best proximity points for a class of non-self mappings which‎ satisfy a particular nonexpansiveness condition. In this way, we improve and extend a main result of Abkar and Gabeleh [‎A‎. ‎Abkar‎, ‎M‎. ‎Gabeleh‎, Best proximity points of non-self mappings‎, ‎Top‎, ‎21, (2013)‎, ‎287-295]‎ which guarantees the existence of best proximity points for nonex...

متن کامل

Existence Results of best Proximity Pairs for a Certain Class of Noncyclic Mappings in Nonreflexive Banach Spaces Polynomials 

Introduction Let  be a nonempty subset of a normed linear space . A self-mapping  is said to be nonexpansive provided that  for all . In 1965, Browder showed that every nonexpansive self-mapping defined on a nonempty, bounded, closed and convex subset of a uniformly convex Banach space , has a fixed point. In the same year, Kirk generalized this existence result by using a geometric notion of ...

متن کامل

Fixed points for total asymptotically nonexpansive mappings in a new version of bead ‎space‎

The notion of a bead metric space is defined as a nice generalization of the uniformly convex normed space such as $CAT(0)$ space, where the curvature is bounded from above by zero. In fact, the bead spaces themselves can be considered in particular as natural extensions of convex sets in uniformly convex spaces and normed bead spaces are identical with uniformly convex spaces. In this paper, w...

متن کامل

گونه شناسی شکلی و استقراری شناشیر در معماری بومی بندر بوشهر

Islamic architecture in different territories has taken on various representations in harmony with natural and cultural contexts. Vernacular architecture of Bushehr Port is one the representations which encompasses features distinguished from those of other cities in the northern coastline of the Persian Gulf. Due to the special geographical position of this port and connection with other count...

متن کامل

Indicator of $S$-Hausdorff metric spaces and coupled strong fixed point theorems for pairwise contraction maps

In the study of fixed points of an operator it is useful to consider a more general concept, namely coupled fixed point. Edit In this paper, by using notion partial metric, we introduce a metric space $S$-Hausdorff on the set of all close and bounded subset of $X$. Then the fixed point results of multivalued continuous and surjective mappings are presented. Furthermore, we give a positive resul...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 241  شماره 

صفحات  -

تاریخ انتشار 2001